زمانبندی دو معیاره برای حداقل سازی زمان دیرکرد کل و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم ژنتیک

نویسندگان

چکیده مقاله:

مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی،که می توان با استفاده از آن از تحمی هزینههای جریمه دیرکرد اجتناب نمود، مطرح می باشد و واریانا زمانانتیار نیز یک معیار مهم در پیادهسازی کیفیت هدمات ) QoS ( در بسیاری از سیستم ها می باشد. هر کدام ازاین دو معیار از نوع NP-hard می باشند و بنابراین ترکیب هطی آن ها نیز NP-hard هواهد بود. برای اینمسئله الگوریتمی ژنتیک حراحی شده که از ساهتار معمول آن استفاده می کند. دو نوع جمعیت هیوریستیک وتصادفی برای جمعیت اولیه و دو نوع تابع برازش در الگوریتم به کار رفته است. کارایی الگوریتم ژنتیک ارائهشده به وسیله تست روی تعداد زیادی از مسائ نشان داده می شود

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تعیین توالی عملیات با هدف حداقل سازی زمان دیرکرد و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم فرا ابتکاری

این تحقیق یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آن حداقل کردن ترکیبی خطی از دیرکرد کل و واریانس زمان انتظار می باشد به طوری که زمان بیکاری در ماشین مجاز نیست. حداقل کردن دیر کرد کل همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی، که می توان با استفاده از آن از تحمیل هزینه های جریمه دیرکرد اجتناب نمود، مطرح می باشد و واریانس زمان انتظار نیز یک معیار مهم در پیاده ساز...

15 صفحه اول

تعیین توالی عملیات با حداقل دیرکرد بر روی یک ماشین با زمان های تصادفی با استفاده از الگوریتم ژنتیک و شبیه سازی

در سیستم های صنعتی وقایعی تصادفی و اجتناب ناپذیر وجود دارند که ممکن است به فرآیند آسیب برسانند. خرابی ماشین ها، در دسترس نبودن اپراتور و تغییرات تصادفی از آن جمله اند. بنابراین در نظر گرفتن سیستم در حالت احتمالی نسبت به حالت قطعی واقع بینانه تر است. پس در این تحقیق زمان های انجام کارها تصادفی در نظر گرفته شده است. در این تحقیق به دو نوع مسئله پرداخته می شود: 1- زمان های آماده سازی مستقل از ت...

15 صفحه اول

الگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار

  در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمان‌بندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب اس...

متن کامل

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 13  شماره 36

صفحات  143- 171

تاریخ انتشار 2015-05-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023